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Abstract 

The aim of this paper is to provide the sufficient condition for a mass 
distribution in M*^ to admit an equipartition with a collection of hyperplanes 
some of which are parallel. The results extend the previously obtained results 
for the equipartitions with non-parallel hyperplanes. (See [1| and [S]-) 

The paper also serves as the illustration of the applicability and the power of 
the methods of equivariant topology (more precisely, equivariant index theory) 
in the problems of geometric combinatorics. 



1 Introduction 

Any collection of k hyperplanes in M'^ determine a partition of this Euclidean space 
(and any mass distribution in it) into 2^ hyperorthants (defined as the intersections 
of the appropriate half-spaces). Given a family of j mass distributions in M"^, we say 
that a collection of k hyperplanes forms a equipartition of these j mass distributions 
if each hyperorthant contains exactly ^ of each of the given mass distributions. 

The question when every family of j mass distributions in M*^ admit an equiparti- 
tion by some collection of k hyperplanes, is known as the equipartition problem, and 
it was formulated by B. Griinbaum in 1960 (see |2]). 

It attracted a lot of attention and some answers to this problem are already 
obtained in [3]. Very thorough treatment of this question is presented in [5], where 
more complete results are obtained. However, the question remains unsettled in 
general, and is still considered as an important and difficult question in the area 
of discrete and computational geometry/topology. The most recent and the most 
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complete answers to this question are given in [1]. The most important open question 
is whether every mass distribution in admits an equipartition by 4 hyperplanes in 
16 hyperorthants. 

In this paper we treat the related problem of equipartition of a mass distribution 
by a family of hyperplanes in a special position, namely by a collection of parallel 
hyperplanes and one or more additional non-parallel hyperplanes. Since such a col- 
lection of hyperplanes divides M'^ in the box-like regions (or boxes), we will refer to 
this question as to the question of equipartition of a mass distribution in boxes. 

We obtain the general sufficient condition on the dimension d and the number of 
parallel hyperplanes so that every mass distribution in admits such equipartition. 
(See theorems 13. 14. 14. 4[ 15.11 and 15.21 ) As the sample results illustrating the 
obtained results we mention here the following three (see corollary 13. 2[ corollary 14.21 
and corollary 14.31) . 

Claim 1. Every mass distribution in the plane admits an equipartition in 6 boxes 
by two parallel lines and one additional line not parallel to them. 

Claim 2. Any mass distribution in could be equipartitioned in 12 = 3 x 2 x 2 
boxes by a collection of 4 hyperplanes two of which are parallel. 

Claim 3. Any mass distribution in could be equipartitioned in 7 x 2 x 2 boxes by 
a collection of 6 parallel hyperplanes and two additional non-parallel hyperplanes. 

Notice that the claim 2 is related to the (above mentioned) most important open 
case of the original question of B. Griinbaum. We don't know whether for every mass 
distribution in M"^, there exists a 4-tuple of hyperplanes equipartitioning this mass 
distribution in 16 hyperorthants. But, if we consider 4-tuples of hyperplanes two of 
which are parallel, they divide the space and the mass distribution in 12 boxes, and 
claim 2 shows that we could always find such a 4-tuple equipartitioning the measure. 

For technical reasons, we treat separately the cases of even and odd number of 
parallel hyperplanes. We first discuss the case of even number of parallel hyperplanes, 
and then explain the differences in the formulation and the proof of the odd case. 

Throughout this paper, we work with the continuous mass distributions with the 
positive measure of any open set in W^. (A continuous mass distribution is a finite 
Borel measure /i defined by the formula ^i{A) = J^fdfi for an integrable density 
function / : M'^ — > i?.) Because of that, the hyperplane orthogonal to some direction 
and partitioning the given mass distribution in the given ratio is unique. Using the 
limit argument, it is easy to extend the result to all mass distributions which are 
weak limits of the mass distributions satisfying the above properties. In particular, 
the results are true for measurable sets and for finitely supported measures. 

We use the topological method in treating this question. More precisely, we reduce 
the above question to the question of the existence of an equivariant map. There is a 
number of ways to treat the latter question, such as the use of characteristic classes 
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or the use of the obstruction theory. We find it most convenient to use the index 
theory approach as formulated by E. Fadell and S. Husseini in pQ. 

The apphcation of topological methods in combinatorics dates back (at least) to 
70's and the papers by L. Lovasz, I. Barany and others. The appearance of these 
ideas and their development served as the starting point in the creation of the new 
subfield, topological combinatorics. 

2 A short review of index theory 

For the reader's convenience, we present a very short review of the ideal-valued co- 
homological index theory by E. Fadell and S. Husseini. Given a finite group G, and 
a G-map f : X ^ Y between G-spaces X and Y, we could map these spaces to the 
one-point space {*} and obtain a commutative diagram of G-spaces and G-maps. 
Multiplying by the total space EG of the universal G-bundle EG —>■ BG, we obtain 
new commutative diagram of G-spaces and G-maps. (We consider the diagonal G- 
action on the product spaces.) Passing to the spaces of orbits, we obtain the following 
commutative diagram of continuous maps: 

XxgEG YxgEG 




Figure 1: 

which induces the following commutative diagram in cohomology: 




H*{BG) 
Figure 2: 

The kernels of the maps pl and P2 are the ideals in the cohomology ring of the 
classifying space of the group G, and they are called indices and denoted by Indc^ 
and Indc^ respectively. 
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The commutativity of the above diagram imphes the relation Indc^^ ^ Indc^- 
If we could prove that this inclusion relation is not satisfied, we would obtain a 
contradiction proving that a G-equivariant map f : X ^ Y does not exist. 

We refer the reader to the original paper p] for additional properties of the index 
and some basic computation. Some other computations, needed in this paper could 
be found in [6], Corollary 2.12 and Proposition 2.7. 

3 The problem and the results - 2 directions 

In order to describe the method and develop the intuition in a more acceptable way, 
we choose to treat the simplest particular case first. 

So, in this section we treat the question of equipartition of a mass distribution 
in by a collection of parallel hyperplanes and by one additional hyperplane (not 
parallel to them). We show that the greatest number of parallel hyperplanes for which 
such an equipartition always exists (for every mass distribution in M*^) is 2d — 2. The 
same result will be true also for 2d— 3 parallel hyperplanes in M.'^, but the equipartition 
with 2d — 1 parallel hyperplanes are always possible only in M'^^^. The obtained 
result is the best possible in the sense that for greater number of hyperplanes, the 
corresponding equivariant mapping exists. 

Theorem 3.1 For every mass distribution in M'^ there is a collection of 2d— 2 parallel 
hyperplanes and one additional hyperplane dividing M*^ in Ad — 2 boxes containing the 
same amount of the mass distribution. 

Especially, when d = 2, we obtain the proof of the following corollary. 

Corollary 3.2 Every mass distribution in the plane admits an equipartition in 6 
boxes by two parallel lines and one additional line not parallel to them. ■ 

The proof of the theorem 13.11 (with the complete description of the approach, 
needed also in the proofs of other results from this paper) is contained in the following 
two subsections. 

3.1 Reduction 

In this subsection we reduce the statement of the above theorem to the topological 
statement. 

For any mass distribution in and any pair of vectors {u,v) G S'^~^ x S'^~^, 
let H'^ , H2 , . ■ ■ , H2i^_2 be the oriented hyperplanes orthogonal to u, ordered in the 
direction of the vector u, and dividing M"^ into 2d — 1 regions each containing the 
same amount (i.e. 21^4) considered mass distribution. Also, let be the 

oriented hyperplane orthogonal to v dissecting a mass distribution into two halfspaces 
containing the same amount of the mass distribution. 
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These hyperplanes form 2{2d — 1) boxes and the measure of these boxes form a 
2 X [2d — 1) matrix of the form 

/ ao + ai ao + a2 ... ao + a2d~i \ 
\^ ao — ai ao — a2 ... ao — a2d-i J 

where ao = 2{2d-i) ai + a2 + h a2d-i = 0. 

So, we could identify the configuration space of our problem to be the product of 
two spheres S"^~^ x 5"^~^ and the test space as the space of all 2 x (2d — 1) matrices of 
the above form. The group Z/2©Z/2 acts naturally both on configuration space and 
the test space (by the obvious permutations). The test space could also be seen as the 
{2d — 2)-dimensional linear representation of the group Z/2 © Zi/2, which we denote 
by V. The test map / : S'^~^ x S"^~^ — V, which maps each pair of unit vectors to 
the measures of the corresponding boxes, is easily seen to be (Z/2©Z/2)-equivariant. 

Now, our problem is reduced to the topological claim that the matrix 

/ ao ao ... ao \ 
\^ ao ao ... ao / 

(obtained when ai = ■ ■ ■ = a2d-i = 0) belongs to the image of the test map /. 
Suppose, to the contrary, this not to be the case. Then we would have a (Z/2©Z/2)- 
equivariant map / : S**^"^ x S'^~^ — > S{V), where S{V) denotes the unit sphere of the 
representation space V. Finally, we reach a contradiction (proving in this way our 
claim), by showing that such equivariant map with the actions of our group described 
formerly could not exist. In proving this we use the ideal valued cohomological index 
theory of Fadell and Husseini. 

3.2 Computation 

We will use the approach described above to show that there is no (Z/2 © Zi/2)- 
equivariant map / : S^~^ x S^~^ — >• S{V), where SiV) denotes the unit sphere of 
the representation space V described in the section 13.11 So, we work with the group 
G = Z/2 © Z/2, and it is well known that BG = BZ/2 x BZ/2 = RP^ x MP°°, and 
H*{BG\'L/2) = Z/2[x, y], where x and y are the free generators of this polynomial 
ring in dimension 1 both. 

The generators of the group G = Z/2 © Z/2 act by the antipodal action on the 
corresponding spheres in S'^^^ x S"^^^. It is well known that in this case we have 
IndG(5''^~^ X S'^~^) = {x'^,y'^), i.e. the index is the ideal generated by the monomials 
x"^ and y'^. 

Now we determine the index of the unit sphere in the representation space V. We 
refer the reader to the survey article |6] (Corollary 2.12), for the necessary background 
for the following computation. As we noticed in the section 13.11 V is the {2d — 2)- 
dimensional representation which could be described as the space of all 2 x {2d — 1) 
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matrices of the form 



ao + «i ao + «2 • • • «o + «2(i-i 
ao — tti tto — 02 ... ao — a2d-i 

where = 2(2^-1) ^'^'^ ai + 02 + ■ ■ ■ + 02d-i = 0. The generator of the first copy 
of Z/2 acts on such matrices by permuting the columns in the reverse order, i.e. by 
sending {ai,a2, ...,a2d-i) to (a2d-i, 02^-2, The generator of the second copy 

of Z/2 acts by permuting two rows, i.e. by sending each to —a,. By the relation 
ai + 0^2 + ■ ■ ■ + a2d-i = 0, the element ad is determined by the remaining elements. 
To shorten the notation we will subtract ao from the entries of the above mentioned 
matrix, and present the matrix in the form 

«! 02 . . . a2d-i 

-«! —0:2 . . . — «2d-l 

So, \^ is a (2(i — 2)-dimensional representation of the group Z/2 ©Z/2. The repre- 
sentation space V splits in the sum of 2d — 2 invariant 1-dimensional representations. 
We present d — 1 pairs of this G-invariant 1-dimensional representations. The i-th 
pair of this representations form the matrices of the form: 

a ... —2a ... a 
—a ... 2a ... —a 

and the matrices of the form: 

a ... ... —a . 
—a ... . . . a . 

Here, we write only the entries in the i-th, d-th, and {2d — i)-th column of the 
matrix, while all other entries are 0. 

The generator of the first copy of Z/2 acts on such matrices by permuting the 
columns in the reverse order, and so it acts trivially on the first mentioned 1- 
dimensional subspace of matrices and antipodally on the second. The generator 
of the second copy of Z/2 acts by permuting two rows, and so it acts antipodally on 
both 1 dimensional subspaces of matrices. 

So, the index IndcSlV) is the ideal in the polynomial ring Z/2[a;, y] generated by 
the polynomial {y{x + y)Y~^. (Consult ^.) 

All the summands of the polynomial 

y'-\x + yf-' = x'-V-' +(^^~ ^y^-V + ■■■ + y''-\ 

belong to the ideal {x'^,y'^), except for the first one x'^~^y'^~^. So, this polynomial is 
not contained in the ideal {x'^,y'^). This means that IndcSiV) ^ IndG(5''^~^ x S''^"^). 
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The considerations from the previous subsection show that there is no (Z/2 © Z/2)- 
equivariant mapping from S*^'^ x S'^~^ to S{V), which imphes that every equivariant 
map from S'^^^ x S'^~^ to the representation space V maps some pair of unit vectors 
{u, v) to the matrix 

/ cto • • • "o \ 
\ ao ao ... ao J 

This completes the argument and proves our theorem. ■ 

If we consider the case of odd number of parallel hyperplanes {2d — 1 of them), 
the similar considerations would prove the following theorem. 

Theorem 3.3 For every mass distribution in M*^^^ there is a collection of 2d — 1 
parallel hyperplanes and one additional hyperplane dividing it in Ad boxes containing 
the same amount of the mass distribution. ■ 

The major difference is that we are now faced with two central columns, since 
the matrix has even number of columns {2d of them), and in very similar way we 
get that the index of the sphere in the representation space is the ideal generated 
by the polynomial y'^^^{x + y^. This polynomial belongs to the ideal generated 
by monomials x'^ and y*^, but does not belong to the ideal generated by monomials 
^d+i g^j^j y'^+i. Notice that in the case m = 2 the stronger result (in some sense) 
is obtained for even number of hyperplanes. Namely, any mass distribution in ]R''+^ 
could be equipartitioned also in id + 2 boxes by some 2d parallel hyperplanes and 
one additional non-parallel to them. 



4 The case of 3 directions 

In this section we generalize the result from the previous section to the case of equipar- 
tition of a mass distribution in some Euclidean space M.'^ by a collection of parallel 
hyperplanes orthogonal to the direction u, and by two additional hyperplanes not 
parallel neither to the first mentioned collection nor one to each other. First we con- 
sider even number 2k of parallel hyperplanes. In this case we treat the equipartition 
of a mass distribution in {2k + 1) x 2 x 2 boxes. Our aim is to determine the sufficient 
condition on the dimension d and the number k so that every mass distribution in 
M'' admits such an equipartition. 

Since we use the index theory again, we provide an algorithm to decide the 
above question for a pair of numbers d and k, which reduces the question to the 
question whether some polynomial belongs to some ideal in the polynomial algebra 
Z/2[a;i, a;2, over 3 variables. 

Let us denote with P3(a;i, 0:2, X3) = XiX2Xs{xi + X2){xi +Xs){x2 + X3){xi + X2 + X3) 
the Dickson polynomial in 3 variables. Over Z/2, this Dickson polynomial has also 
another description P3(a;i, a:2, X3) = X^o^eSs ■^o-(i)'^CT(2)'^cr(3)' ^ ^ consequence we 
get: 
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Theorem 4.1 Let 



P. 



Det 



Xi 

2 



Xn 



X Q 



e Z/2[a;i,a;2,a;3] 



&e a Dickson polynomial. Then every measure in M.'^ admits an equipartition by a 
collection of 2k parallel hyperplanes and two additional non-parallel hyperplanes in 
(2A; + 1) X 2 X 2 boxes if 



{x2 + x^){^^¥^ ^{xixixi). 



Proof: Again, for any mass distribution in and any triple of vectors (m, ^,1/;) G 
S'^"^ X 5"^"^ X S'^"^, let i?", i?2 ) -f^2fe be the oriented hyperplanes orthogonal to u, 
ordered in the direction of the vector u, and dividing R*^ into 2/c + 1 regions each 
containing the same amount (i.e. gFTl) considered mass distribution. Also, 

let H"" and be the oriented hyperplanes orthogonal to v and w respectively, each 
dissecting a mass distribution into two halfspaces containing the same amount of the 
mass distribution. 

These hyperplanes form (2A; + 1) x 2 x 2 boxes and the measure of these boxes 
form a 3-dimensional {2k + 1) x 2 x 2 matrix. We describe this matrix by its 2A; + 1 
two-dimensional "slices" which are 2x2 matrices, and are of the form 

\ Q + li g + Si J 

{i = 1,2, ...,2k + 1), where g = ^2k+i) ' + A + 7i + = for every i = 

1,2, ...,2k + 1. Also, the entries of this 3-dimensional matrix satisfy two additional 
relations (coming from the properties of the hyperplanes and H'^), and those are 
+ Pi) = and Y.ii^i + 1i) = 0- 

In this case the configuration space of our problem is the product of three spheres 
S'^^^ X 5"^"^ X and the test space is the space of all {2k + 1) x 2 x 2 matrices 
of the above form. The group Z/2®Z/2©Z/2 acts naturally both on configuration 
space and the test space. So, equivalently the test space could be represented as a 
(6A; + 1) -dimensional linear representation V of the group Z/2 © Z/2 © Z/2. 

The test map / : S'^~^ x S'^~^ x S'^~^ V, which maps each triple of unit vectors 
to the measures of the corresponding boxes, is easily seen to be (Z/2 © Z/2 © Z/2)- 
equi variant. 

Now, our problem is reduced to the topological claim that the matrix with all 
entries equal to g = ^2k+i) (obtained when = (3i = •ji — 5i — for every i — 
1,2,.. .,2k + 1) belongs to the image of the test map /. Suppose, to the contrary, 
this not to be the case. Then we would have a (Z/2 © Z/2 © Z/2)-equivariant 
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map / : S'^-^ x S"^-^ x S"^'^ S{V), where S{V) denotes the unit sphere of the 
representation space V. 

As in the previous case, we reach a contradiction (proving in this way our claim), 
by showing that such equivariant map with the described actions of our group could 
not exist. 

In this case we have the group G = Z/2®Z/2®Z/2, and it is well known that 
H*{BG]Z/2) = Z/2[a;i, a;2, 3:3], where Xi, ^2, and X3 are the free generators of this 
polynomial ring in dimension 1 all. 

The generators of the group G act by the antipodal action on the corresponding 
spheres in S'^^^ x S'^^^ x S'^^^. It is well known that in this case we have IndG(<S''^~^ x 



f, X2, and xi. 



[Xi, X2, 2:3 J, 



i.e. the index is the ideal generated by the monomials 



X 



Now we determine the index of the unit sphere in the representation space V. The 
generator of the first copy of Z/2 permutes the "slices" of the matrix in the reverse 
order, i.e. by sending ai,(5i,ji,6i to a2k+2-i, P2k+2-i,j2k+2-i,S2k+2-i- The generator 
of the second copy of Z/2 acts by permuting two 2-dimensional "rows" of the matrix, 
i.e. by sending each ctj and /3j to 7j and Si respectively. The generator of the third 
copy of Z/2 also acts by permuting two 2-dimensional "rows" of the matrix, i.e. by 
sending each and 7^ to f3i and 6i respectively. 

To shorten the notation we will subtract g from the entries of the above mentioned 
matrix, and present the " slices" of the matrix in the form 



The representation space V splits in the sum of G/c + 1 G-invariant 1-dimensional 
representations. We present here k 6-tuples of this G-invariant 1-dimensional repre- 
sentations and additionally the last one. The i-ih. 6-tuple of this representations form 
the matrices whose i-th, {k + l)-th, and {2k + 2 — i)-th "slices" are of the following 
forms (the "slices" will be separated by the vertical lines, remember that the entries 
in the remaining "slices" are all 0): 



A A 
-A -A 



-2A 
2A 



-2A 
2A 



A A 
-A -A 



A 


A 












-A 


-A 


-A 


-A 












A 


A 



A 


-A 




-2A 


2A 




A 


-A 


A 


-A 




-2A 


2A 




A 


-A 



A 
A 

A 
-A 



-A 
-A 

-A 
A 













-A A 
-A A 

A 
-A 



-A 
A 
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A 


-A 












-A 


A 


(■■■ 


-A 


A 












A 


-A 



The additional invariant 1- dimensional representation have non-zero entries only 
in the {k + l)-th "slice" and is of the form 



A 

-A 



-A 
A 



According to the described action of the generators of the group G on these 3- 
dimensional matrices, we see that the indices of the 1-dimensional representations 
from the 6-tuples are generated by the polynomials X2, xi + X2, x^, xi + x^, X2 + X3, 
Xi +X2 + X3 (in this order), and the index of the additional representation is X2 +X3. 
So, by [6] (Corollary 2.12), the index of the test space IndG5'(V^) is the ideal in the 
polynomial ring Z/2[xi, X2, X3] generated by the polynomial 



{X2{xi + X2)x3{Xi + X3){X2 + X3){xi + X2 + X3)) {X2 + X3) = {X2 + X3) P3 

\Xi 



and the result follows. 



It is easy now to determine the smallest dimension d for any k, for which our 
method provides the answer to the question. By the properties of the binomial 
coefficients over Z/2, the best estimate is obtained when is a little bit smaller than 
some power of 2. For example, for k = 1 we get d = 4, and for A; = 3 we get d = 8. 

Corollary 4.2 Any mass distribution in could be equipartitioned in 12 = 3x2x2 
boxes by a collection of 4 hyperplanes two of which are parallel. ■ 

Corollary 4.3 Any mass distribution in M.^ could be equipartitioned in 7x2x2 boxes 
by a collection of 6 parallel hyperplanes and two additional non-parallel hyperplanes. 

Proof: We will show that the coefficients in the polynomial {x2 + x^) ^^Ps^ mul- 
tiplying the monomials x\x\x\ and x\x\x\ are non-trivial. Since these monomials 
do not belong to the ideal generated by the monomials x\, x\ and x\, the corollary 
follows. 

The third power of the sum of some monomials (over Z/2) has non-zero coefficient 
multiplying the third power of the monomials and the product of the square of some 
monomial with some other monomial. It is easy to verify that there is only one way to 

get x^X2X3 (e.g.) in the expression (x2 + X3) ^^Psj and that is X2 ■ j ■{x\x1x2)^- 
{x\x\x'i). So the coefficient multiplying x\x\x\ is non-zero, and we are done. ■ 

We believe that in these cases (as in the case m = 2), the obtained results are 
the best possible. At least, for the greater values of dimension d, the considered 
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equivariant mapping exists. Namely, if we consider / parallel hyperplanes and two 
additional non-parallel to them, the corresponding equivariant mapping maps S'^~^ x 
S"^"^ X S'^~^ to the unit sphere in the representation space which is of dimension 3/. 
So, in order for this equivariant mapping not to exist, we have to have I < d — 2. 

Let us now turn to the case od odd number od parallel hyperplanes and two 
additional hyperplanes. In almost the same way we obtain: 



Theorem 4.4 Let 



P.. 



Det 



*^ 1 -*J Uj 

2 4 

CCq, 

2 A 

3^3 Xl 



e Z/2[xi,X2,X3] 



be a Dickson polynomial. Then every measure in M"^ admits an equipartition by a 
collection of 2k + 1 parallel hyperplanes and two additional non-parallel hyperplanes 
in {2k + 2) X 2 X 2 boxes if 



X2X3 



Xl 



k+l 



"2' -^3 



Proof: Let us only explain the differences. We have the 3-dimensional matrix with 
even number of slices and we have the central pair of slices. This central pair forms a 
2x2x2 matrix subject to 4 relations. The corresponding representation space splits 
in the sum of 4 one-dimensional representations, those from the 6-tuple in the proof 
of theorem 14.11 having only zeros in the central slice. Therefore, the corresponding 
index of this representation space is: 



■ I Y 1 / 1 ^ '^+^ 

— P3 ■ (Xi + X2){xi + X3){X2 + X3)(xi + X2 + X3) = — P3 

J X2X3 \Xi 



The result follows. 



An easy algebraic calculation provides us with the following table in which we 
describe, for small numbers I (being even or odd) of parallel hyperplanes, the smallest 
dimension d of the Euclidean space in which the equipartition with that many parallel 
hyperplanes and two additional non-parallel to them, is always possible. 



I 


2 


3 - 4 


5 - 6 


7- 10 


11 - 12 


13 - 14 


15 - 22 


d 


4 


7 


8 


13 


15 


16 


25 



Reading this table in the other direction, we see that in (and in and M^) 
the equipartition is always possible with 2 parallel hyperplanes (and two non-parallel, 
which we do not mention any further), in M7 with 4, in (and up to M^^) with 6, 
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in (and in R^'') with 10, in R^^ with 12, in R^^ (and up to R^^) with 14, in R^^ 
with 22, and so on. 

Notice that again for / = 14 we get d = 16 which is the best possible in the same 
sense as above. Notice also that in all these examples, due to the arithmetic reasons, 
the resulting Euclidean space has the same dimension for the odd number 2/c — 1 of 
parallel hyperplanes and for the next even number 2k of parallel hyperplanes. 

5 The general case 

It is obvious how to generalize these statements to the case of more than 3 directions, 
to obtain the complete algorithm for the determination of the dimension d so that 
any mass distribution in M'' admits an equipartition in boxes. Without going into 
details, we formulate the results obtained for the case of m directions. The reader 
could modify the above argument to provide the proof for this statement. 

Again, we formulate two separate statements, one for the case of even and the 
other for the case of odd number of parallel hyperplanes. Similarly to the previous 
case, with Fm{xi, ...,Xjn) we denote the Dickson polynomial in m variables. Again, it 
is the product of all linear combinations of these variables. Over Z/2 it could also be 
described by Pm(a^i, ■■■,Xm) = J2aeSm ^^i) ' • •^^^(m)- The Dickson polynomial P^_i 
mentioned below will be in m — 1 variables a:2, x^. 

Theorem 5.1 Let 



e Z/2[xi,a;2, ...,Xm\ 



be a Dickson polynomial. Then every measure in admits an equipartition by a 
collection of 2k parallel hyperplanes and m — 1 additional non-parallel hyperplanes in 
(2A; + 1) X 2 X • • • X 2 boxes if 

1 ( \' d d d 

'^m—l{x2i---iXm) ( Pm 1 ^ i^li •^m) ■ 

X2X3---Xm \Xi ) 



In the case of odd number of parallel hyperplanes, we have the following statement. 
Theorem 5.2 Let 



P 



Det 



X\ 
X2 



i 

X2 



nm — 1 

xf 

2"!— 1 

X2 



Xt 



P 



Det 



Xl 
X2 



X\ 
X2 



2m-L 
1 

2m-l 
2 



Xt 



12 



be a Dickson polynomial. Then every measure in R'^ admits an equipartition by a 
collection of2k + l parallel hyperplanes andm — 1 additional non-parallel hyperplanes 
in {2k + 2) X 2 X ■ ■ ■ X 2 boxes if 

1 / 1 ^ 

-P, 

■ -Xm \Xi 



(rpd d d \ 



6 Concluding remarks 

6.1 Limitations of the method 

Our method does not provide the answer to the case when we consider the collections 
of parallel hyperplanes in 2 or more directions. Namely, there are infinitely many 
fixed points of the action of the group G on the test space in these cases, and so the 
equivariant map exists. The same is true if we consider the case of more than one 
mass distribution. 
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